Preliminaries to the Lambek Calculus
نویسندگان
چکیده
The articles [16], [9], [19], [18], [13], [1], [6], [21], [5], [10], [12], [17], [20], [7], [8], [15], [11], [2], [3], and [4] provide the notation and terminology for this paper. We consider structures of the type algebra as extensions of 1-sorted structure as systems 〈 a carrier, a left quotient, a right quotient, an inner product 〉, where the carrier is a set and the left quotient, the right quotient, and the inner product are binary operations on the carrier. One can check that there exists a structure of the type algebra which is non empty and strict. Let s be a non empty structure of the type algebra. A type of s is an element of s. We follow the rules: s denotes a non empty structure of the type algebra, T , X , Y denote finite sequences of elements of the carrier of s, and x, y, z denote types of s. Let us consider s, x, y. The functor x\ y yields a type of s and is defined by:
منابع مشابه
A Sign-Based Extension to the Lambek Calculus for Discontinuous Constituency
This paper takes as its starting point the work of Moortgat (1991) and aims to provide a linguistically-motivated extension to the basic Lambek calculus that will allow, among other things, for an elegant treatment of various`discontinuous constituency' phenomena, including`tough'-constructions in En-glish, cross-serial agreement in Swiss German and quantiier scoping. The proposal is contrasted...
متن کاملEfficient Parsing with the Product-Free Lambek Calculus
This paper provides a parsing algorithm for the Lambek calculus which is polynomial time for a more general fragment of the Lambek calculus than any previously known algorithm. The algorithm runs in worst-case time O(n5) when restricted to a certain fragment of the Lambek calculus which is motivated by empirical analysis. In addition, a set of parameterized inputs are given, showing why the alg...
متن کاملEfficiently Parsing with the Product-Free Lambek Calculus
This paper provides a parsing algorithm for the Lambek calculus which is polynomial time for a more general fragment of the Lambek calculus than any previously known algorithm. The algorithm runs in worst-case time O(n5) when restricted to a certain fragment of the Lambek calculus which is motivated by empirical analysis. In addition, a set of parameterized inputs are given, showing why the alg...
متن کاملParsing CCGbank with the Lambek Calculus
This paper will analyze CCGbank, a corpus of CCG derivations, for use with the Lambek calculus. We also present a Java implementation of the parsing algorithm for the Lambek calculus presented in Fowler (2009) and the results of experiments using that algorithm to parse the categories in CCGbank. We conclude that the Lambek calculus is computationally tractable for this task and provide insight...
متن کاملEliminating the unit constant in the Lambek calculus with brackets
We present a translation of the Lambek calculus with brackets and the unit constant, Lb∗1, into the Lambek calculus with brackets allowing empty antecedents, but without the unit constant, Lb∗. Using this translation, we extend previously known results for Lb∗ to Lb∗1: (1) languages generated by categorial grammars based on the Lambek calculus with brackets are context-free (Kanazawa 2017); (2)...
متن کاملOn Calculus of Displacement
The calculus of Lambek (1958) did not make much impact until the 1980s, but for more than twenty years now it has constituted the foundation of type logical categorial grammar. It has occupied such a central position because of its good logical properties, but it has also been clear, even from the start of its renaissance, that the Lambek calculus suffers from fundamental shortcomings, which we...
متن کامل